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1 Introduction 

We first state a classical result of F.R. Gantmacher and M.G. Krein (see, for example, 
[I])- 

Theorem A (Gantmacher— Krein). // the matrix A of a linear operator A : 
W 1 — y W 1 is positive together with its jth compound matrices A( J ) (1 < j < k) up to 
the order k, then the operator A has k positive simple eigenvalues < A& < . . . < 
A2 < \\, with the positive eigenvector X\ corresponding to the maximal eigenvalue 
\i, and the eigenvector Xj, which has exactly j — 1 changes of sign, corresponding 
to the j-th eigenvalue Xj. 

Let us remember, that a matrix, which satisfies the conditions of theorem A, 
is called strictly fc-totally positive (STPk). If a matrix A is nonnegative together 
with its jth compound matrices A^> (1 < j < k) up to the order k, then A is 
called fc-totally positive (TPk). The following statement (see [1], p. 317, theorem 
13) easily comes out from the reasons of continuity: if the matrix A of a linear 
operator A : M. n — > M. n is k-totally positive, then the operator A has k nonnegative 
eigenvalues < < . . . < A2 < Ai. 

We next formulate the statement, which follows from the infinite-dimensional 
statements, proved in [2]. This statement generalizes the concept of total positivity. 
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Theorem B. Let the matrix A of a linear operator A : M. n — > R n be similar to a 
nonnegative irreducible matrix. Let its second compound matrix A^ be also similar 
to a nonnegative irreducible matrix. Then one of the following two cases takes place: 

(1) The operator A has two positive simple eigenvalues X 1; A 2 : 

p(A) = Ax > A 2 > 0. 

Moreover, if the operator A has I > 1 eigenvalues A 2 , A 3 , . . . , equal in 

modulus to A 2 , then each of them is simple, and they coincide with the Ith 
roots from \ l 2 . 

(2) There is just three eigenvalues on the spectral circle |A| = p(A). Each of them 
is simple, and they coincide with the 3th roots of (p(A)) 3 . 

The proof of theorem B is based on the well-known Perron- Frobenius statement, 
that a nonnegative irreducible matrix has the maximal in modulus simple positive 
eigenvalue, and very simple reasoning, that similarity transformations do not change 
the spectrum of a matrix. Let us note, that the peripheral spectrum of the operator 
A not always will be real. This is the principal difference between the statement of 
theorem B and the statements, proved in [1]. The necessary and sufficient condition 
of the existence of complex eigenvalues on the spectral circle |A| = p(A) in the case, 
when both the matrices A and A^ 2 ^ are similar to nonnegative irreducible matrices 
with diagonal matrices of similarity transformations, was obtained in [3]. 

The class of matrices, which are similar to nonnegative matrices together with 
their second compound matrices is studied in this paper (later on we shall not assume 
the additional condition of irreducibility) . The problem of the detailed description 
of the spectrum of such matrices is examined. The obtained results are based on the 
Frobenius theorems of the structure of reducible matrices and combinatorial reasons. 
The main question, raised in this paper, is: when will such matrices have complex 
eigenvalues on the largest spectral circle? 

2 Tensor and exterior square of the space W 1 

Let us briefly remind basic definitions and statements, related with the tensor and 
exterior squares of the space R™ (for more detailed information see [4], [5], [3]). 

Later on, as the author thinks, it will be more convenient to consider the space 
M. n as the space of real- valued functions x : {1, . . . , n} — > R, defined on the finite 
set of indices {1, . . . , n}. Denote such a space by X. The basis in the space X 
consists of the functions e^, for which ej(j) = 5ij. 

The tensor square X <g) X of the space X is the space of all functions, defined on 
the set {1, . . . , n} x {1, . . . , n}. The space X ® X is isomorphic to the space M. n . 

The exterior square X A X of the space X is the space of all antisymmetric 
functions (i.e. functions f(i,j), for which the equality f(i,j) = —f(j,i) is true), 
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defined on the set {1, . . . , n} x {1, . . . , n}. It is known, that X A X coincides with 
the linear span of all exterior products x Ay (x,y G X), which acts according to 
the rule: 

(x A y)(i,j) = x(i)y(j) - x(J)y(i). 

The space XAX is isomorphic to the space X(J4 / \ A) of real- valued functions, defined 
on the set W\A, where W is a subset of {1, . . . , n} x {1, . . . , n}, which satisfies 
the following conditions: 

WUW=({1, n}x{l, n}); (1) 

wnw = A. (2) 

(Here W = {Cm) : (i,j)eW};A = {(i,i): i = 1, . . . , n}). 
The following equality is true for the power of the set W \ A: 

N(W\A) = ^ = Cl 

It comes out from the above reasoning, that the space X(W \ A) is isomorphic 
to the space 

Every subset W C {1, n} x {1, n} defines a binary relation on the 

set {1, . . . , n} (see, for example, [6]). If the set W satisfies conditions (1) and (2), 
and, in addition, the inclusion (i, k) G W follows from the inclusions (i, j) G W and 
(j,k) G W for any i,j, k G {1, n} (i.e. the set W possesses the property of 

transitivity), then the relation, defined by the set W, is a linear order relation. 

Every subset W C {1, . . . , n} x {1, . . . , n}, which satisfies conditions (1) and 
(2), uniquely defines a basis {ej A £j}(i,j)ew\A in ^ n A 1R™, which consists of the 
exterior products of the initial basic vectors. Such a basis in X A X, constructed with 
respect to the set W, is called a W -basis. 



3 The second compound matrix and the exterior 
square of a linear operator 

The exterior square A A A of the operator A : X — > X acts in the space XAX 
according to the rule: 

(A A A)(x A y) = Ax A Ay. 

Let the operator A be defined by the matrix A = {aij}" J=1 in the basis {ej}" =1 . 
Then the matrix of the operator A A A in the W^-basis {e^ A e.j}{i,j)ew\A. coincides 

with the VT-matrix A|y . (Here the matrix A|y consists of minors A ^ ^ of the 

initial matrix A, formed of the rows with numbers i and j and the columns with 

numbers k and /, where (i, j), (k, I) G (W\A). The minors A ^ ^ are numerated 

in the lexicographic order.) 
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Note, that if the set W coincides with the set M = G {1, n} x 

{1, . . . , n} : i < j}, then the corresponding W^-basis is {e^ A ej}i<i<j<n, i-e. the 
canonical basis in the space W 1 A M n , and the corresponding VF-matrix is a matrix, 

which consists of minors A ^ ^ , where 1 < i < j < n, 1 < k < I < n, i.e. the 

second compound matrix of the matrix A. 

The following theorem about the eigenvalues of a VF-matrix is true (see [3]). 

Theorem 1. Let W be a subset of the set {1, . . . , n} x {1, . . . , n}, which 
satisfies conditions (1) and (2). Let {Aj}™ =1 be the set of all eigenvalues of the 
matrix A, repeated according to multiplicity. Then all the possible products of the 
type {XiXj}, where 1 < i < j < n, forms the set of all the possible eigenvalues of the 

(2) 

corresponding W -matrix A^f , repeated according to multiplicity. 

In the case W = M theorem 1 turns into the Kronecker theorem (see [1], p. 80, 
theorem 23) about the eigenvalues of the second compound matrix. 



4 Operators, which leave invariant a cone in M n , and 
their matrices 

Let us remember some widely used definitions. An operator A : M. n — > M. n is called 
nonnegative, if it leaves invariant the cone of nonnegative vectors in M ra . It's well 
known, that the operator A is nonnegative if and only if its matrix A is nonnegative, 
i.e. all the elements aij (i, j — 1, . . . , n) of the matrix A are nonnegative. 

The following theorem is perhaps the best known part of the theory of nonnegative 
operators (see, for example, [7], p. 14, theorem 4.2). 

Theorem 2 (Perron). Let the matrix A of a linear operator A : W 1 — > W 1 be 
nonnegative. Then the spectral radius p(A) > is a nonnegative eigenvalue of the 
operator A, with the nonnegative eigenvector x\ corresponding to it. 

However, this result is also correct for any matrix, similar to a nonnegative matrix 
(since a similarity transformation preserves the spectrum of a matrix). The question, 
how can we see if an arbitrary matrix is similar to a nonnegative matrix, was raised 
in [3]. The answer was given for the special case, when the matrix of the similarity 
transformation is diagonal. The following definition was first introduced in [3]. 

A matrix A of a linear operator A : W l — > W a is called J -sign- symmetric, if 
there exists such a subset J C {1, . . . , n}, that both the conditions (a) and (b) are 
true: 

(a) the inequality < follows from the inclusions i G 3 , j G {1, . . . , n}\J 
and from the inclusions j G 3 , % G {1, . . . , n}\3 for any two numbers i, j; 

(b) one of the inclusions % G 3 , j G {1, . . . , n} \ 3 or j G 3, i G {1, . . . , n} \ 3 
follows from the strict inequality < 0. 

Note, that the subset 3 in the definition of ^-sign-symmetricity in the case of 
an arbitrary matrix A is not uniquely defined. 
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The following statement of the similarity of a ^-sign-symmetric matrix to a 
nonnegative matrix was proved in [3] (see [3], theorem 4). 

Theorem 3. Let A be a J -sign-symmetric matrix. Then it can be represented 
in the following form: 

A = DAD \ (3) 

where A is a nonnegative matrix, D is a diagonal matrix, which diagonal elements 
are equal to ±1. 

Corollary. Let the matrix A of a linear operator A : R n — > W 1 be J -sign- 
symmetric. Then the spectral radius p(A) > is a nonnegative eigenvalue of the 
operator A. 

This statement has the following geometric meaning: if the matrix A of a linear 
operator A is ^/-sign-symmetric in some basis {ej}™ =1 , then the operator A leaves 
invariant one of the cones, spanned on the vectors {±ej}" =1 . 

Later on operators with positive spectral radius will play an important role. Let 
us formulate a sufficient criteria of the positivity of p(A). 

Lemma 1. Let the matrix A of a linear operator A : M. n — > M. n be J -sign- 
symmetric. Let at least one element an, situated on the principal diagonal of A, be 
not equal to zero. Then the spectral radius p(A) > is a positive eigenvalue of the 
operator A. 

□ It follows from the definition of J'-sign-symmetricity, that all the elements 
an (i = 1, . . . , n) are nonnegative. Since at least one of an is non-zero, then the 
sum Y^=i a a * s positive. It's clear (see, for example, [5]), that: 



i=l 



(Here {Aj}™ =1 is the set of all eigenvalues of the operator A, repeated according to 
multiplicity.) So we have, that 



p(A) > -J^k = - J2aa > 0. 



This criteria is sufficient, but, as it'll be shown later, not necessary for the 
positivity of p(A). 

Now we'll require some notations. Given the set a of k (1 < k < n) indices 
ii, . . . , ik (1 < i\ < ■ ■ ■ < ik < n). Then 



A(a) = A 



H ■■■ %k 
i\ ■■■ ik 



denotes a k x k submatrix of the matrix A, formed of the rows with numbers 
ii, . . . , ik and the columns with the same numbers. The submatrix A(a) is called 
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a principal submatrix of the matrix A and it represents the matrix of the restriction 
of the operator A to a A;-dimensional coordinate subspace, spanned on the basic 
vectors e h , . . . , e ik . 

Any submatrix of a nonnegative matrix is obviously nonnegative. Let us prove 
the corresponding property of principal submatrices of a j7"-sign-symmetric matrix. 

Lemma 2. Let the matrix A of a linear operator A be J -sign- symmetric. Then 
every principal submatrix of the matrix A is also J -sign- symmetric. 

□ Let A(a) is an arbitrary principal submatrix of the matrix A. It's obvious, 
that the set J H a satisfy both the conditions (a) and (b) in the definition of J- 
sign-symmetricity of the matrix A(a). ■ 

5 Irreducible operators and their matrices 

A linear operator A : M. n — > IR n is called irreducible, if it has no invariant k- 
dimensional coordinate subspaces with < k < n. Otherwise it's called reducible. 
An operator A is irreducible (reducible) if and only if its matrix A is irreducible 
(respectively reducible). Remember, that a matrix A is called reducible, if there 
exists a permutation of coordinates such that: 



where P is an n x n permutation matrix (each row and each column have exactly 
one 1 entry and all others 0), Ai, A 2 are square matrices. Otherwise the matrix A 
is called irreducible. 

We next formulate some important properties of irreducible operators (see, for 
example, [7], [8]). 

The following properties of a linear operator A : M. n — > W 1 are equivalent: 

(i) Its matrix A is irreducible; 

(ii) Its matrix A has a "path of irreducibility i. e. such a set of indices {j , ji, . . . , j s }, 
that j 7^ ji, ji 7^ j 2 , ■ ■ ■ ,j s -i 7^ j s , every index of {1, ... , n} coincides with one of 
the indices {jo,ji, ■ ■ ■ ,j s } an d 



(Hi) Every nonnegative eigenvector of the operator A is positive. 
An irreducible matrix A is called imprimitive, if there exists a permutation of 
coordinates such that: 




(4) 



'Js-l 3s 1 



> 0. 



/ Aj 




12 




A 5 



■23 



o \ 







P X AP = 



(5) 




\A W 
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where P is an n x n permutation matrix , Aj i+1 (i — 1, . . . , h — 1) and A^i 
are square matrices. Otherwise the matrix A is called primitive. An operator A is 
imprimitive (primitive) if and only if its matrix is imprimitive (primitive). 

The following sufficient criteria of primitivity was proved in [7] (see [7], p. 49, 
corollary 1.1): if the matrix A of the operator A is irreducible, and tr(A) > 0, then 
A is primitive. 

Let us remember the widely known Frobenius theorem on the spectrum of 
irreducible operators. 

Theorem 4 (Frobenius). Let the matrix A of a linear operator A be nonnegative 
and irreducible. Then the spectral radius p(A) > is a simple positive eigenvalue 
of the operator A, with the corresponding positive eigenvector x\. If h is a number 
of the eigenvalues of the operator A, which are equal in modulus to p{A), then all 
of them are simple and they coincide with the h-th roots of (p(A)) h . Moreover, the 
spectrum of the operator A is invariant under rotations by ^ about the origin. 

The number of the eigenvalues, which are equal in modulus to p(A) is called the 
index of imprimitivity of an irreducible operator A and denoted h(A). If h(A) > 1, 
then it is equal to the number h of the square blocs in the form (5) of the matrix 
A. If A is primitive, then h(A) = 1. 

It's easy to see, that the similarity transformation (3) with a diagonal matrix D 
preserves the property of irreducibility and the index of imprimitivity of the operator 
A as well, as other spectral properties (see [3]). So we have: 

Theorem 5. Let the matrix A of a linear operator A be J -sign- symmetric and 
irreducible. Then the spectral radius p(A) > is a simple positive eigenvalue of the 
operator A. If h is a number of the eigenvalues of the operator A, which are equal in 
modulus to p(A), then all of them are simple and they coincide with the h-th roots 
of (p(A)) h . Moreover, the spectrum of the operator A is invariant under rotations 
by ^ about the origin. 

And the following criteria is true. 

Lemma 3. Let the matrix A of the operator A be J -sign- symmetric and 
irreducible. If at least one element an, situated on the principal diagonal of A, is 
not equal to zero, then A is primitive. In turn, if A is imrimitive, then its principal 
diagonal contains only zeroes. 

□ The proof of lemma 3 comes out from the given above sufficient criteria of the 
primitivity of nonnegative matrices. ■ 

Note, that if the matrix A is J -sign-symmetric and irreducible, then the set J in 
the definition of J -sign-symmetricity is uniquely defined (up to the set {1, . . . , n}\ 
J)- 

6 Reducible operators and their matrices 

The statement, which helps to bring the study of reducible operators in the finite- 
dimensional space R" to the study of irreducible operators is well-known (see, for 
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example, [8]). 

Theorem 6 (Probenius). Let A be a nonnegative reducible matrix. Then there 
exists a permutation of coordinates such that: 

P X AP = A, 

where P is an n x n permutation matrix, A is a block-triangular form, where the 
finite number I < n of square irreducible blocs Aj (j = 1, . . . ,1) are situated on the 
principal diagonal, and zero elements are situated above the principal diagonal: 



A l 














. 





A 2 . 











. 








Af. 








. 


B r +i i 


B r +1 2 • 


■ B r+ i r 


A r+ i 





. 


-Br+21 


B r +2 2 ■ 


■ B r+ 2r 


-Br+2 r+l 


A-+2 


. 




Bl2 


Blr 


Blr+1 


Bl r +2 ■ 


. A 



(6) 



V 

Such a representation is uniquely defined (up to the numeration of the blocs). 

The spectral radius p(A) is an eigenvalue of the operator A with the nonnegative 
eigenvector x 1 corresponding to it. Moreover, the following equalities are true: 

i 

a p (A) = |J (Tp(Aj), p{A) = max {p(Aj)}, 



where a p (Aj) are the point spectra (i.e. the sets of all eigenvalues), and p(Aj) are 
the spectral radii of the irreducible blocs Aj (j = 1, . . . , I). 

It's easy to see, that if the matrix A is J -sign- symmetric and reducible, then 
there is 2 l possible ways of constructing the set J in the definition of J-sign- 
symmetricity. 



7 The connection between the sets J and W. 

Later on we'll impose the condition of ^/-sign-symmetricity to the second compound 
matrices A^ 2 ^ . So we are interested in some special properties of A^ 2 ^ . The following 
statement about the link between the structure of the second compound matrices 
A^ 2 ) and the structure of the matrix A$ , constructed with respect to a set W G 
{1, . . . , n} x {1, . . . , n}, which satisfies conditions (1) and (2), is true. 

Let the second compound matrix A^ of a matrix A be J -sign- symmetric. Then 
there exists such a set W e {1, n} x {1, n}, which satisfies conditions (1) 
and (2), that the corresponding W -matrix Ay) is nonnegative. Moreover, if A^ is 

(2) 

irreducible, then A w is also irreducible (see [3], theorem 6). 
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This statement easily follows from the theorem 3 and the given above fact, 
that the matrix of the exterior square A A A of the operator A in the W-basis 
{ei A ej}(i,j)ew\A coincides with the VF-matrix A^ . 

The method of constructing the set W, for which the corresponding VT^-matrix 
is positive, by the set J in the definition of j7"-sign-symmetricity of A^ 2 ^ is given 
in [3] (see the proof of theorems 5 and 6): 

The pair G W if and only if one of the following two cases takes place: 

(a) i < j, and the number a of the pair (in the lexicographic numeration), 
belongs to the set J; 

(b) i > j, and the number a of the pair (j, i) belongs to the set {1, . . . , C%} \ 3 ■ 

It's easy to see, that the number of different ways of the constructing of the set 
W is equal to the number of different ways of the constructing of the set J in the 
definition of j7"-sign-symmetricity of the second compound matrix. 

Let us generalize the given above method of constructing the set W to the case 
of ^-sign-symmetric matrix. Let A be a j7"-sign-symmetric matrix, and let J be a 
subset of the set {1, . . . , n} in the definition of J'-sign-symmetricity (i.e. such a 
subset, that the conditions (a) and (b) are true). Let be a ./-sign-symmetric 
matrix. Let J be a subset of {1, . . . , C 2 } in the definition of J"-sign-symmetricity 
for the matrix A^. Let us construct a set W(J ', J) C ({1, . . . , n} x {1, . . . , n}) 
with respect to the sets J and J by^the following way. 

A pair belongs to the set W{J, J) if and only if one of the following four 
cases takes place: 

(a) i < j, both the numbers i, j belong either to the set J~, or to the set {1, . . . , n}\ 
<J, and the number a, corresponding to the pair in the lexicographic 
numeration, belongs to the set J\ 

(b) % < j, one of the numbers i,j belongs to the set J, and the other belongs to 
the set {1, . . . , n}\J, and the number a, corresponding to the pair in 
the lexicographic numeration, belongs to the set {1, . . . , C%} \ J\ 

(c) % > j, both the numbers i, j belong either to the set J , or to the set {1, . . . , n}\ 
J , and the number a, corresponding to the pair (j, i) in the lexicographic 
numeration, belongs to the set {1, . . . , C^} \ J\ 

(d) % > j, one of the numbers i,j belongs to the set J, the other belongs to the 
set {1, . . . , n} \ J , and the number a, corresponding to the pair (j, i) in the 
lexicographic numeration, belongs to the set J . 

As it was noticed above, the set W(J, J) is called transitive, if the inclusion 
(i, k) E W(J, J) follows from the inclusions (i, j) e W(J, J) and (j, k) e W(J, J) 
for any k e {1, . . . , n} 

The set W(J , J) is obviously not uniquely defined, but there is a finite number 
of the possible ways of its constructing. 



9 



8 Generalization of the Gantmacher— Krein theorems 
to the case of an irreducible 2-totally jT-sign- 
symmetric matrix. 

Now we'll prove the theorem of the spectral properties of an irreducible J^-sign- 
symmetric matrix with a j7"-sign-symmetric second compound matrix, using the 
following statement, proved in [3] (see [3], theorem 12). 

Theorem 7. Let A be a J -sign- symmetric matrix. Let its second compound 
matrix A^ be also J -sign- symmetric. Let one of the sets W{J ', J) be transitive. 
Then the two largest in modulus eigenvalues of the operator A are nonnegative. 

The following statement about the spectrum of a j7"-sign-symmetric irreducible 
matrix with a ./-sign-symmetric second compound matrix is true. 

Theorem 8. Let the matrix A of a linear operator A be J -sign- symmetric 
and irreducible. Let its second compound matrix A^ be J -sign- symmetric. Then 
the operator A has a simple positive eigenvalue Ai = p(A). Moreover, one of the 
following two cases takes place: 

(1) // at least one of the possible sets W{J,J) is transitive, then h{A) = 1, the 
second in modulus eigenvalue A 2 of the operator A is nonnegative and different 
in modulus from the first eigenvalue: 

< A 2 < Ai. 

(2) If all the possible sets W( J , J) are not transitive, then there is an odd number 
k > 1 of eigenvalues on the spectral circle |A| = p(A). All of them are simple 
and coincide with the kth roots of (p(A)) k . 

□ Suppose a transitive set W{J ', J) exists. Enumerate the eigenvalues of the 
matrix A (repeated according to multiplicity) in order of decrease of their modules: 

I A x | > |A 2 | > |A 3 | > ... > |A n |. 

Then, applying theorem 7, we get, that the two largest in modulus eigenvalues of 
the operator A are nonnegative: < A 2 < Ai = p{A). It means, that either Ai is a 
multiple eigenvalue (this contradicts the irreducibility of the operator A) or there is 
only one eigenvalue on the spectral circle |A| = p{A). I.e. the equality h(A) = 1 is 
true and the inequalities < A 2 < Ai are also true. 

Let all the possible sets W( J, J) be not transitive. Let h(A) = k be the index 
of imprimitivity of the operator A. Let us apply the Frobenius theorem to the 
irreducible operator A. We get, that all the eigenvalues of the operator A, equal in 
modulus to p(A), are simple and they coincide with the A:th roots of p{A) k . 

Show, that the number k is odd in this case. Suppose the opposite: let k be even. 
Examine the exterior square A A A of the operator A and its matrix A^ 2 ^. It follows 
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from theorem 1, that all the eigenvalues AAA, equal in modulus to p(AAA), form all 
the possible products of the type \j\ m , where 1 < j < m < k, and Ai, . . . , Xk are 
all the eigenvalues of the operator A, equal in modulus to p(A). If k = 2, then there 
is only one negative eigenvalue equal to —p{A) 2 on the spectral circle |A| = p(A A 
A). This fact contradicts the Perron theorem (applying the Perron theorem to the 
operator AAA, we get, that the spectral radius p(AAA) is a nonnegative eigenvalue 

of AAA). Now let k = 4, 6, 8, . . .. Examine A, = p{A)e M ^ lh (j — l,...,k) — all 
the eigenvalues of the operator A, equal in modulus to p(A). It follows from theorem 
1, that all the eigenvalues, equal in modulus to p(A A A), can be written in the form 

AjA m = p(A) 2 e h k ] ~ ; where 1 < j < m < k (the general number of such 

eigenvalues is C\ = k ^ k ~^ ). It's easy to see, that there are multiple eigenvalues among 
them. That is why the operator A A A is reducible. It follows from the Frobenius 
theorem of nonnegative matrices, that the number s of irreducible blocs Aj with the 
property p(Aj) = p(A A A) on the principal diagonal in representation (6) of the 
reducible operator A A A is equal to the multiplicity of the nonnegative eigenvalue 
p(A A A) = p(A) 2 . Let us calculate this multiplicity. For this we write down all the 
products of the form AjA m , where 1 < j < m < k, equal to p(A) 2 : 

p(Ay = p(Aye * e s 

, ,,n , ,,n 4-/ri 27r(fc-2)i 

p(A) 2 = p(A) 2 e~e * 
p(Ay = p(A) 2 e * e * 



p(AY = p(A) 2 e 



2 z«Si 



l)i 27T(|+l)t 

e k 



As it 



It's easy to see, that the number of such products is equal to | — 1. 
follows, the number s of the irreducible blocs Aj with p{Aj) = p{A A A) is equal 
to | — 1. Since all the eigenvalues, equal in modulus to p(A A A), are products of 
the different kth roots of p(A) k , they are A;th roots of p(A) 2k . As it follows, the 
index of imprimitivity h(Aj) can not be greater than k for any j = 1, . . . , s. The 
general number of the eigenvalues (taking into account their multiplicities), equal in 
modulus to p(AaA), is not greater, than (| — l)k, i.e. the product of the number of 
the block and the maximal index of imprimitivity of any of them. We came to the 
contradiction, because there is C\ = k ( k ~^ 
to p(A A A). ■ 

Example 1. Let the operator A : 



> 



— \ )k eigenvalues, equal in modulus 
— > M 5 be defined by the matrix 



/0 1 0\ 

10 

1 

1 

\1 0/ 
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This matrix is obviously nonnegative and irreducible. 

In this case the second compound matrix is the following: 



A (2) 



/ 


o 


o 


o 


1 


o 


o 


o 


o 



















1 
































1 











-1 





























1 




















1 








; o 























1 








-1 





















































1 


1 





-1 































-1 

















0/ 



It's easy to see, that the matrix A^ is reducible and ^-sign-symmetric. In this 
case we have 2 2 = 4 ways of constructing the set J: J = {1, 5, 8, 10, 2, 6, 9}, 
J = {4, 7, 3}, J = {1, 5, 8, 10, 7, 3}, J = {4, 2, 6, 9}. Examine the sets W, 
corresponding to this sets of indices J . Such sets W defines non-transitive binary 
relations on the set of the indices {1, 2, 3, 4, 5}. The operator A satisfies the 
conditions of theorem 8, case (2). It's easy to see, that A has the first positive 
simple eigenvalue A = p{A) = 1, and there is five (an odd number) eigenvalues 1, 
e~lr , , and on the spectral circle |A| = 1, all of them are simple and 
coincide with 5th roots of 1. 

Let us notice, that if we assume the irreducibility of the second compound matrix 
AS 2 \ as well, as of the initial matrix A, then the theorem 8 can be refined. 

Theorem 9. Let the matrix A of a linear operator A : W l — > W 1 be J -sign- 
symmetric and irreducible. Let its second compound matrix A^ be also J -sign- 
symmetric and irreducible. Then one of the following two cases takes place: 

(1) The set W{J,J) is transitive. Then h(A) = 1, h(A A A) is an arbitrary, and 
the operator A has two positive simple eigenvalues Ai, A2.' 



p{A) = Ai > A 2 > |A 3 | 



> 



> IA r 



// h(A) = h(A A A) = 1, then A2 is different in modulus from the other 
eigenvalues. If h(A) = 1, and h{A A A) > 1, then the operator A has h(A A 
A) eigenvalues \ 2 , A3, ... , \h(AAA)+\, equal in modulus to X 2 , each of them is 
simple, and they coincide with the h(A A A)th roots from \^ AaA \ 

(2) the set W(^F, J) is not transitive. Then h(A) = h(A A A) = 3, and there is 
just three eigenvalues on the spectral circle |A| = p{A). Each of them is simple, 
and they coincide with the 3th roots of (p(A)) 3 . 

The proof of the theorem 5 can be found in [3] (see [3], theorem 15). 
Using lemma 1 and lemma 3, we can prove one else theorem. 
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Theorem 10. Let the matrix A of a linear operator A be J -sign- symmetric 
and irreducible. Let its second compound matrix A^ be J -sign- symmetric. Then 
the operator A has a simple positive eigenvalue Ai = p(A). Moreover, if at least 
one element an, situated on the principal diagonal of A, is not equal to zero, then 
h(A) = 1, and the second in modulus eigenvalue X 2 of the operator A is nonnegative 
and different in modulus from the first eigenvalue: 

< A 2 < Ai. 

If A has at least one positive principal minor of the second order, then A 2 > 0. 

Note, that the conditions for the diagonal elements, given in theorem 10, are 
only sufficient for the existence of the second in modulus nonnegative eigenvalue of 
a 2-totally j7"-sign-symmetric matrix, unlike the conditions for the set W, given in 
theorem 9, which are necessary and sufficient. 

9 Generalization of the Gantmacher-Krein theorems 
to the case of a reducible 2-totally J'-sign- symmetric 
matrix. 

Let us describe the spectrum of a reducible j7"-sign-symmetric matrix with a J- 
sign-symmetric second compound matrix, using the theorems proved above. 

Theorem 11. Let the matrix A of a linear operator A be J -sign- symmetric. 
Let its second compound matrix A^ be also J -sign-symmetric. Let, in addition, 
p(A) > 0. Then the operator A has a positive eigenvalue Ai = p(A). Let m > 1 be 
the multiplicity of the eigenvalue p(A). Then there is m sets of eigenvalues on the 
largest spectral circle |A| = p(A), with an odd number kj > 1 (j = 1, . . . , m) of 
eigenvalues in the j-th set. The eigenvalues of the r-th set coincide with the kj-th 
roots of (p(A)) k i . 

□ Apply theorem 6 to the matrix A. We get, that there are m > 1 of irreducible 
blocs Aj (j = 1, . . . , m) with p(Aj) = p(A) on the principal diagonal of form (6) 
of the matrix A. Apply theorem 8 to every submatrix Aj, which it follows 

from lemma 2, irreducible and ^-sign-symmetric, with j7"-sign-symmetric second 
compound matrices A^\ We get, that there is an odd number kj > 1 of eigenvalues 
on the spectral circle |A| = p(Aj). All of them are simple and coincide with the kjth 
roots of (p(A)) kj . Applying theorem 6 once again, we get, that all this eigenvalues 
are the eigenvalues of the operator A. ■ 

10 Concluding remarks 

The results of this article can be easily generalized to the case of fc-totally j7"-sign- 
symmetric matrices with k — 3, 4, 5, .... 
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